滑块谜题小测试 1

为什么h2 扩展的节点比h1少？

根据 Peter 说的，h2总是大于等于h1。要了解为什么它扩展的路径更少，我们先想象一个h3启发式算法，该算法在每个节点的代价都非常准确。该启发式算法显然会扩展最少的节点。

另一方面，我们想想一个h4启发式算法，它始终为零。该启发式算法显然会扩展最多的节点。

你可以看到，如果一种启发式算法严格大于等于另一种算法，那么该算法会更接近完美的启发式算法，因此扩展的节点数至少等于另一算法，甚至更少。